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Abstract of DE1 9704742 

The invention relates to a bus system for DFPs 
DE 16 88 A1 and to building blocks with two 
dimensional or multidimensional programmable 
cell structures (of type FPGA, DPGA or the like), 
characterized in that a) the bus system 
comprises a plurality of electrically independent 
bus segments disconnected by nodes, b) the 
nodes actively connect or disconnect bus 
segments, whereby b1) several bus segments 
are joined and connected by gates to a bus bar 
located inside the node or b2) connection occurs 
directly via circuitry elements, drivers and/or 
registers, c) each node has a routing table where 
information on the structure of the connection is 
stored, d) each node has a monitoring unit, which 
verifies independently if a connection can be 
established or not. 
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Beschreibung 

1 Hiniergrund der Erfindung 
5 1.1 Stand der Technik 

1.1.1 ... in Systemen mit zwei- oder mehrdimensionalen programmierbaren Zellstrukturen (FPGAs, DPGAs) 

In FPGAs und DPGAs befinden sich interne Bussysteme, die entweder global AnschluB an alle oder eine groBe Menge 
10 von Logikzellen haben oder eine lokale NextNeighbour-Verbindung aufweisen. Beiden Arten ist gemeinsam, daB es sich 
um direkte Verbindungen zwischen zwei oder mehreren Logikzellen handelt. Weiterhin kann immer genau ein Signal 
den Bus bcnutzen, es sei denn, daB eine Multiplexers truktur in eine Mehrzahl von Logikzellen zusammen mit einer 
Steuerung konfiguriert wird. 

15 1.1.2 ... in DFP-basierenden Systemen 

In DFP-basierenden Systemen, nach DE 44 1 6 881 existieren die selben bereits beschriebenen Bussysteme. Zusalz.lich 
existiert die Moglichkeit ein Bussystem zu trennen, so daB mehrere getrennt nutzbare Teilbusse entstehen. 

20 1.1.3 ... in IO-Bussystcme nach PACT03 

In PACT03 wird ein 10-Bussystem beschrieben, das eine Vielzahl Bausteinintemer Bussysteme, wobei ein Baustein 
ein FPGA, DPGA, DFP oder ahnlicher sein kann, zusammenfaBt und aus dem Baustein herausfuhrt. Dabei konnen Spei- 
cherbaugruppen oder Peripherie oder weitere Bausteine oben genannter Gattung angesteuert werden. Es existiert nur ein 
25 Adressregister, bzw. ein Adresszahler um die ex tern en Adressen zu generieren. 

} .2 Probleme 

Die ublichen Bussysteme sind nicht dazu geeignet groBe Datenmengen in Form von byteweise oder anders gruppier- 
30 ten Signalen zu ubertragen. Besonders wenn die Bausteine zur Berechnung von Algorithmen verwendet werden ist es er- 
forderlich, daB eine Vielzahl von Daten(paketen) gleichzeitig zwischen den einzelnen konfigurierten Funktionsbereichen 
eines Bausteines ubertragen werden. In der ublichen Technik muB fur jeden Datcnpfad, das ist die Verbindung (der Bus) 
zweier (oder mehrerer) Funktionsbiocke, die dieselben Daten erhalten, eine direkte Punkt zu Punkt Verbindung aufge- 
baut werden, die dann ausschliefilich den Datenverkehr zwischen eben diesen Funktionsblocken regelt. Es kann sich im- 
35 mer genau ein Datenpaket auf dem Bus befinden. Der Vemetzungsaufwand wird extrem hoch. Die Geschwindigkeit der 
heutigen intemen Busse wird begrenzt durch die maximale Busbreite und die Laufzeit der Signale auf dem Bus. Beim in 
PACT03 beschriebenen IOBus kann pro IOZellc nur eine Art von Bus verbindung aufgebaut werden, namlich aus- 
schlieBlich die in dem Adressregister programmierte. Es besteht keine Moglichkeit auf verschiedene Datentypen oder 
Datensendcr zu reagieren und dicse mit verschiedenen cxtcrnen Bausteinen zu verbinden. 

40 

1.3 Verbesserung durch die Erfindung, Aufgabe 

Ziel der Erfindung ist es, ein Bussystem zu schaffen, das Daten zwischen einer Vielzahl von Funktionsblocken uber- 
tragen kann, wobei sich mehrere Datenpakete gleichzeitig auf dem Bus befinden konnen. Dabei erkennt das Bussystem 
45 fiir verschiedene Datentypen oder Datensender automatisch die richtige Verbindung und baut diese auf. Die Einzelheiten 
und besondere Ausgestaltungen, sowie Merkmale des erfindungsgemaBen Bussys terns sind Gegenstand der Patentan- 
spruche. 

2 Beschreibung der Erfindung 

50 

2.1 Ubersicht uber die Erfindung. Abstrakt 

Beschrieben wird ein Bussystem, das horizontal, vertikal, diagonal oder in jeder beliebigen Lage auf einem Baustein 
integriert werden kann. Das Bussystem ist in eine Vielzahl von Segmenten unterteilt, wobei dieTrennung der Segmente 

55 durch eine Bussteuerschaltung erfolgt. Diese Bussteuerschaltung wird Knoten genannt. Gleichzeitig ubemimmt der 
Knoten das Routen, also das Steuern der RuBrichtung der Daten. Logikzellen oder PAE-Zellen nach PACT02 sind an die 
Knoten angeschlossen, sie senden und empfangen ihre Daten Uber die Knoten, wobei jedem Datenpaket eine Zieladresse 
mitgegeben werden kann. Ebenfalls ist das Bussystem in der Lage fiber LookUp-Tabellen, im folgenden Routingtabellen 
genannt. Zieladressen zu generieren, hierzu kann vor allem das in PACT04 beschriebene Verfahren dienen. Die Bussy- 

60 steme sind besonders zu einem direkten AnschluB an die in PACT03 beschriebenen INTPUTVOUTPUT- CELLs geeignet. 
Das Auf- und Abbauen von Verbindungen, sowie die Synchronisation der Daten erfolgt automatisch. Schlagt ein Aufbau 
fehl, da das benotigte Bussegment momentan belegt ist, wird der Aufbau zu einem spateren Zeitpunkt wiederholt. An- 
hand unterschiedlicher Datentypen oder Datensender konnen automatisch unterschiedliche Vferbindungen aufgebaut 
werden. 

65 
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3 Detailbeschreibung der Erfindung 
3.1 Das Bussystem 

Auf einem Bau stein befinden sich eine Vielzahl von Bussen, die horizontal, vertikal, diagonal oder in jeder beliebigen 5 
Lage auf dem Baustein angeordnet sind. Dabei sind die einzelnen Busse nicht durchgehend von einer Bausteinkante zur 
anderen, sondern sie sind in eine Mehrzahl von Bussegmenten unterteilt. Die Bussegmente werden durch die nachfol- 
gend beschriebenen Knoten getrennt. Jedes Bussegment ist unabhangig von den anderen nutzbar und verschaltbar, wobei 
die Verschaitung von den Knoten ubernommen wird. Auf dem Bussystem ist kann ein eigenes Protokoll implementiert 
sein, das von den Knoten verwaltet wird; ebenfalls ist denkbar, da8 das Protokoll von den Zellen, die den Bus benutzen 10 
verwaltet wird und die Knoten nur passive Schalter sind. 



3.2 Der Knoten 



Ein Knoten dient der Verschaitung der einzelnen Bussegmente miteinander. Ebenfalls wird das Aufschalten der Zcllcn 15 
auf die Bussegmente von den Knoten ubernommen. 

In einem Knoten sind die Bussegmente aller Richtungen zusammengefuhrt, das bedeutet, 

- in einem zweidimensionalen System werden die Busse aus 4 Richtungen Norden (N), Siiden (S). Osten (E), We- 
sten (W) auf den Knoten gefuhrt; 20 

- in einem dreidimensionalen System werden die Busse aus 6 Richtungen Norden (N), Siiden (S), Osten (E), We- 
sten (W), Oben (T). Unten (B) auf den Knoten gefuhrt. 

- in einem n-dimensionalen System werden die Busse aus 2 x n Richtungen (je Dimension existiert ein Richtungs- 
vektor u dessen Richtung durch das Vorzeichen bestimmt wird => pro Dimension existieren zwei Richtungen, die 
durch das Vorzeichen des Rich lungs veklors unterschieden werden) auf den Knoten gefuhrt. 25 

Innerhalb des Knotens befindct sich ein Bussystem, auf das die externen Busse aufgeschaltet werden und das somit aus 
mehreren Sammelschienen besteht. Ein externer erster Bus wird iiber ein Tor auf eine Sammelschiehne aufgeschaltet. 
Uber ein weiteres Tor wird die Sammelschiene auf den externen zweiten Bus aufgeschaltet. Urn Broadcasting, das Ver- 
senden von Da ten an mehrere Empfanger, zu ermoglichen, konnen auch mehrere "zweile" Busse auf das interne Bussy- 30 
stem geschaltet werden. Die Tore konnen dabei als rein passive Schalter oder als Bustreiber ausgestaltet sein. 

Weiterhin hat der Knoten Zugriff auf eine (oder mehrere) mit ihm verbundcne(n) konfigurierbaren Elemente (Zellen). 
Diese verbindet er gegebenenfalls mit einem oder mehreren der angrenzenden Bussegmente. 

3.3 Das Routing verfahren 35 

Eine Vcrbindung wird initiiert von einem Datensender (DS) - dies ist ein konfigurierbares Element (Logikzelle, Bus- 
zelle (auch Externe gemaB PACT03)) der eine Verbindung zu einem Datenempfanger (DE) - der ebenfalls aus einem 
konfigurierbaren Element besteht - benotigt. Hicrzu teilt der DS dem Knoten seine Busanfordcrung mit. Der erste Kno- 
ten direkt nach einem Datensender wird Initiator-Knoten genannt. Der entnimmt, wie nachfolgend beschrieben, einer in- 40 
ternen Tabelle die Adresse des nachsten fiir den Datentransfers benotigten Knotens. Sofern der Knoten in der Lage ist, 
das erste benoligte Bussegment anzusprechen - das ist iimner dann moglich, wenn das Bussegment und eine interne 
Sammelschiene des Knoten frei ist - baut er die Verbindung auf, ansonsten weist er die Anforderung des DS zuriick und 
der DS versucht den Zugriff zu einem spateren Zeitpunkt noch einmal, oder wartet und halt die Zugri Its anforderung wei- 
ter aufrecht, bis der Knoten sie akzeptiert. 45 

Jeder nachfolgende Knoten entnimmt wiederum die Adresse des nachsten Knotens aus seiner intemen Tabelle und 
setzt den Aufbau der Verbindung fort. Ist der Knoten nicht in der Lage den Aufbau der Verbindung durchzufuhren (ent- 
weder ist das benotigte Bussegment besetzt oder die Sammelschiene des Knotens ist nicht frei), so kann er entweder in 
einen Wartezustand springen, oder den Aufbau unterbrecben und einen Fehler an den Initiator-Knoten zuriickmelden. 

Erst wenn eine Verbindung komplett aufgebaut ist, werden die Datenpakete ubertragen und der Sender erhalt erhalt die 50 
Quittierungssignale fur den Datenaustausch (vgl. rACK in PACT02). Dadurch wird der Datentransfer automatisch mit 
den Datensendem synchronistiert. Schlagt der Verbindungsaufbau fehl und muB er zu einem spateren Zeitpunkt wieder- 
holt werden, erhalt der Datensender kein Quittierungssignal, somit gehen keine Daten verloren. 

Ist die Verbindung komplett aufgebaut, bleibt sie so lange quasi-permanent (das bedeutet, sie erscheint dem DS und 
DE wie eine direkte Verbindung) stehen, bis der DS die Verbindung durch eine Meldung an den Initiator-Knoten wieder 55 
auflost. Es ist denkbar ein Timeout- Verfahren zu implementieren, das eine stehende Verbindung nach einer gewissen Zeit 
unterbricht, ins besondere dann, wenn langere Zeit kein Datentransfer stattgefunden hat, urn die Bussegmente fur andere 
Verbindungen freizugeben. 

3.4 Die Routingtabellen 60 

Grundbaustein eines Knotens ist eine Routing-T&belle, ahnlich der in PACT04 beschriebenen Switching-Tabellen. 
Der mogliche Aufbau einer solchen Tabelle ist wird anhand eines Ausfuhrungsbeispieles beschrieben: 
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Jede Zeile stellteine giiltige Verbindung dar. Dabei konnen mehrere Verbindungen gleichzeitig aktiv sein, maximal so 
viel Verbindungen, wic freie interne Sammelschicnen und freie externe Bussegmcnte existieren. Eine nachfolgend be- 
schriebene ttberwachungslogik iibernimmt die Prufung, ob eine neu ausgewahlte \ferbindung aufgebaut werden kann. 

Jede Zeile wird iiber ihre binare Adresse angesprochen und ausgewahlt. Weiterhin gibt es Sonderzeilen, die keine bi- 
15 nare Adresse besitzen, sondern iiber Triggersignate oder Zustandssignalen selektiert werden. Zu diesen Signalen gehoren 
(vgt. PACT02) 

- rRDYI, rRDYh 

- oACKl,oACK2. 

20 

Hierbei werden Busverbindungen zu den Datenempfangem (rRDY) automatisch immerdann aufgebaut, wenn dieDa- 

tensender-Zelle giiltige Ergebnisse besitzt. Bei den Signalen oACK ist der Empfanger-/Senderablauf vertauscht. Der I>a- 

tenempfanger baut die Verbindung zu seinem Datensender auf, sobald der Datenempfanger seine Operanden abgearbei- 

tet hat und in der Lage ist neue Operanden zu verarbeiten. 
25 In den Spalten Tor werden die fur die jeweilige Verbindung aktiven Tore eingetragen, dabei ist es moglich, daB nur ein 

Tor markiert ist und in den Spalten EALU eine Verbindung zu einem konfigurierbaren Element (einer oder mehrerer Zel- 

len) zum Beispicl zu einem R-REG oder O-REG (vgl. PACT02) gewahlt wird. 

In der Spalte Bus wird die fur diese Verbindung verwendete interne Sammelschiene ausgewahlt, dabei ist der Wert bi- 

nar, so daB in der beschriebenen Tabelle insgesamt 4 interne Sammelschienen benutzt werden konnen. Die Auswahl der 
30 internen Sainmelschienen kann auch entfallen, in dem ein Priori tatsdekoder die erste freie Saimnelschiene erkennt und 

diese automatisch zuteiit. 

In der Spalte Eintrag Position in Zieltabelle wird die Adresse der Zeile der Tabelle angegeben, die den Knoten steuert, 
zu dem Verbindung aufgenommen wird. An dieser Adresse stehen die fur die aktuelle Verbindung bendtigten Routing- 
informationen im nachsten Knoten. 
35 Die Spalte Laufzeit ist optional. Darin kann die erwartete Signallaufzeit vom DS zum DE angegeben werden. Diese 
Information kann fur Berechnungen des Datendurchsatzes oder zur Generierung eines Timeout verwendet werden. 

Die Spalte Aufbauzeit ist optional. Darin kann die maximale Zeit zum Aufbauen der Verbindung zum nachsten Knoten 
(oder der gesamten Verbindung vom DS zum DE) angegeben werden. Wird diese Zeit iiberschritten kann iiber einen Ti- 
meout der Verbindungsaufbau abgebrochen werden und die Bussegmente und Knoten werden fur andere Verbindungen 
40 frei. Zu einem spateren Zeitpunkt versucht der DS erneut die Verbindung herzustellen. 

Die Eintrage in der Routingtabelle konnen gemaB bekannten Verfahren (PACT02, PACT04) von einer Ladelogik kon- 
figuriert und umkonfiguriert werden. 

3.5 Der Arbiter 

45 

Der Routingtabelle vorgeschaltet ist ein Arbiter, die aus der Menge der Anfragen zum Verbindungsaufbau iiber die 
Routingtabelle einige Signale auswahlt. Dabei ist es sinnvoll den Arbiter aus einem gewohnlichen Priority-Logik und ei- 
nem sogenannten Round-Robin-Arbiter nach dem Stand der Technik (er schaltet die hochste Prioritat auf einer Zeit- 
scheibe immer dem nachsten Signal zu, das bedeutet, das Signal, das mornentan die hochste Prioritat hat, wird als nach- 
50 stes die Niederste besitzen und dann mit jedem Zugriff eine Hohere erhalten) aufzubauen. Dabei kann die Priority-Logik 
dazu dienen einigen Signalen, wie zum Beispiel rACK, oRDY gmndsatzlich eine besonders hohe - oder besonders nie- 
dere - Prioritat zuzuordnen. Der Round-Robin- Arbiter sorgt dafiir, daB ein angeforderter Verbindungsaufbau, der soeben 
nicht aufbaubar war, die niederste Prioritat erhalt und somit wartet, bis alle anderen Verbindungsanforderungen entweder 
aufgebaut oder iiberprufl wurden. 

55 

3.6 Die Zustandsmaschine (Steuerung) 

Eine Zustandsmaschine steuert die intemen Ablaufe im Knoten. Dabei ist die Zustandsmaschine zweigeteilt: 

60 1. Die Steuerung des Knotens 

2. Die Steuerung des Bustransfers und der Synchronistadon. Dabei kann auf eine Zustandsmaschine ahnlich der in 
PACT02 beschriebenen zuriickgegriffen werden. 

Die Zustandsmaschine(n) sind gemaB dem Stand der Technik implemenderbar und werden nicht naheres beschrieben. 

65 
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Eine Uberwachungseinheit ist der Routingtabelle nachgeschaltet. Sie entnimmt die in eine adressierte Zeile eingetra- 
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genen Daten und uberpriift ob der Verbindungsaufbau moglich ist. Dabei werden vor allem folgende Punkte uberpriift: 

- Stent eine freie interne Saimnelschiene zur Verfugung. 

- Ist das angeforderte Tor frei. 

- Ist das angeforderte externe Bussegment frei. 5 

- Ist die Uberprufung positiv, wird das Signal ACCEPT generiert und an die Zustandsmaschinen, sowie die, den 
Verbindungsaufbau anfordernde Einheit gesendet, um einen erfolgreichen Aufbau zu signalisieren. 

- Ist die Uberprufung negativ, wird das Signal REJECT generiert und an die Zustandsmaschinen, sowie die, den 
Verbindungsaufbau anfordernde Einheit, gesendet, um einen fehlgeschlagenen Aufbau zu signalisieren. Auf dieses 
Signal kann der oben beschriebene Arbiter reagieren und die Priori liit dieser Anforderung auf die Niederste setzen. 10 



3.8 Verbindungsabbau 

Eine bestehende Verbindung kann durch verschiedene Kriterien wieder abgebaut werden. Zu den wichligsten Krite- 15 
rien zahlen 

- Timeout: Eine Verbindung wird abgebaut, da iiber eine langere Zeitspanne kein Datenlransfer stattgefunden hat. 
Ein Timeout kann einfach iiber einen ladbaren Abwartszahler implementiert werden. Der Zahler wird bei jedem 
ubertragenen Datum neu mit einem festen Ausgangswert, der die Zeitspanne bis zum Timeout reprasentiert, gela- 20 
den. Findet kein Datentransfer statt, zahlt er mit jedem Bustakt um eins herunter. Kommt er bei null an, ist die ma- 
ximale Zeitspanne abgelaufen und der Bus wird abgebaut 

- Datenzahlen Ein ladbarer Zahler wird mit der zu iibertragenden Anzahl von Daten geladen. Bei jedem Daten- 
transfer zahlt der Zahler um eins herab. Kommt der Zahler bei null an, sind alle Daten ubertragen und der Bus wird 
abgebaut 25 

- Synchronisationssignale (vgl. PACT08): Der Busabbau wird durch die Status- und/oder Synchronisationssignale 
der Zelle(n) gesteuert, die als Datensender auftreten. Zeigen die Zellen beispielweise an, daB ihre Datenverarbei- 
tung beendet ist oder daB sie umkonfiguriert werden konnen, wird der Bus abgebaut, da er nicht mehr benotigt wird. 
Zu diesen Signalen gehoren auch rRDY, oACK. 

30 

Der Verbindungsabbau geht dabei so vonstatten, daB vom Initiator-Knoten aus ein Signal zum Abbauen der Verbin- 
dung gesendet wird. Jcder wcitere Knoten sendet das empfangenc Signal an seine(n) Partnerknoren weiter und lost die 
Verbindung sofort auf. 

3.9 Broadcasting 35 

In PACT02 ist cin Bussystem beschrieben, das das Senden eines Datenpaketes an mehrerc Empfanger erlaubt und 
ebenfalls eine Quittierung des Datentransfers ermoglicht. Dasselbe System kann bei dem hier beschriebenen Verf ahren 
verwendet werden. Es ist ohne weiteres moglich, mehrere Tore auf eine Sammelschicne zu schalten. Dabei wird nur eine 
Zeile in der Routingtabelle verwendet Die Adresse innerhalb der Zielroutingtabellen Eintrag Position in Zieltabelle mu8 40 
dabei bei jeder der seiektierten Routingtabellen zwangslaufig dieselbe sein. 

Um dieses Problem zu umgehen, ist es moglich mehrere Eintrage fiir als Eintrag Position in Zieltabelle zur Verfugung 
zu stellen. Beispielsweise konnte fiir jedes Tor ein separater Eintrag Position in Zieltabelle existieren. Damit ist jedem 
Tor eine Adresse innerhalb der Zielroutingtabelle zugeordnet 

Die Quittierung erfolgt genau wie in PACT02 beschrieben iiber Signalleitungen, die von Open-Kollektor-Treiber ge- 45 
trieben werden und mit einem Transistor abgeschlossen sind. 

3.10Ladelogik(PLU) 

Eine Ladelogik im Sinne von DE 44 1 6 88 1 A 1 ist an die Routingtabelle angeschlossen. Uber diese kann die Routing- 50 
tabelle - aquivalent zu den Switchingtabellen aus PACT04- konfiguriert und umkonfiguriert werden. Die Routingtabel- 
len konnen um eine Spalte erweitert werden, die benutzt wird um Riickmeldungen an die Ladelogik zu senden, wenn die 
in der betreffenden Zeile angegebene Verbindung auf- oder abgebaut wird. So kann in der Spalte angegeben werden, ob 
eine Riickmeldung an die PLU erfolgen soil, wenn die Verbindung auf- oder abgebaut wird, sowie welcher Art die Riick- 
meldung ist Die Riickmeldung erfolgt gemaB PACT02 Fig. 1 5, wobei statt des Latches 1504 ein Tor eingesetzt ist, das je 55 
nach Einstellung entweder beim Verbindungsaufbau oder -abbau durchschaltet und die Riickmeldung an die TVansistoren 
(1502). die als Open-Kollektor-TYeiber geschaltet sind ansteuern. 
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4 Kurzbeschreibung der Diagramme 

Fig. 1: Zeigt einen zweidiinensionalen Bauslein mil Zellarray und Knoten. 
Fig. 2: Zeigt einen Ausschnitt aus Fig. 1. 
5 Fig. 3: Zeigt. mehrere bestehende Busverbindungen und den Aufbau neuer Verbindungcn. 
Fig. 4: Zeigt den Aufbau neuer Busverbindungen. 
Fig. 5: Zeigt den nachsten Schritt des Verbindungsaufbaus. 
Fig. 6: Zeigt die Kollision zweier Busse. 

Fig. 7: Zeigt den schrittweisen Verbindungsabbau nach einer Kollision. 
10 Fig. 8: Zeigt den schrittweisen Verbindungsabbau nach einer Kollision. 
Fig. 9: Zeigt den schrittweisen Verbindungsabbau nach einer Kollision. 
Fig. 10: Zeigt den schrittweisen Verbindungsabbau nach einer Kollision. 
Fig. 1 1 : Zeigt den Neuaufbau der abgebauten Verbindung nach einer gewissen Zeitspanne. 

Fig. 12: Zeigt die Fortsetzung von Fig. 6. wenn der Knoten mehr als eine Sammelschiene besitzt und somit keine Kol- 
1S lision stattfindet. 

Fig. 13: Zeigt die Verbindung der Bussegmente mit den Sammelschienen eines Knotens. 

Fig. 14: Zeigt den Datentransfer eines Verbindungsaufbaus. Die Unterfiguren zeigen den Zustand der Verbindung je- 
weils im Abstanden von einein Buszyklus. 

Fig. 15: Zeigt den Datentransfer eines Verbindungsabbaus. Die Unterfiguren zeigen den Zustand der Verbindung je- 
20 weils im Abstanden von einem Buszyklus. 

Fig. 16: zeigt die Steuereinheit eines Knotens. 

Fig. 17: Zeigt die Steuerung eines Knotens. 

Fig. 18: Zeigt das Broadcasting an mehrere Datenempfanger. 

25 5 Detailbeschreibung der Diagranune 

Fig. 1 zeigt einen Baustein der Gattungen FPGA, DFGA, DFP (DE44 16 881 Al). Der Bauslein ist zwcidimensional 
symmetrisch aus konfigurierbaren Zellen (0101) aufgebaut, dabei kann 0101 auch eine Mehrzahl von - auch unter- 
schiedlichen - konfigurierbaren Zellen, die zu einer Gruppe zusammengefaBt und untereinander vernetzt sind, reprasen- 

30 tieren. Zwischen den Zellen befinden sich die Knoten des Bussystemes (0102). Dabei sind mehrere Knoten gekennzeich- 
net, die im folgenden Ausfuhrungsbeispiel mehrere Verbindungen aufbauen werden. Der Datensender A (0103) wird im 
folgenden eine Verbindung zum Datenempfanger A (0104) aufbauen, sowie der Datensender B (0106) mit dem Daten- 
empfanger B (0105). Eine ausschnittsweise VergroBerung (0107) ist in Fig. 2 dargestellt. 

Fig. 2 zeigt einen Ausschnitt aus einem Baustein beschriebener Gattung. Die konfigurierbare(n) Zeile(n) aus Fig. 1 

35 (0101) sind in 0201 dargestellt. Ein Biindel (0203) aus einer Vielzahl von Leitungen (die Anzahl ist beliebig und nicht 
exakt dargestellt) verbindet 0201 mit einem Knoten 0202. Die Knoten (0202) sind iiber die Bussegmente (0205) mitein- 
ander verbunden. Ebenfalls haben die Knoten uber die Bussegmente 0206, deren Ausgestaltung dieselbe wie die der 
Bussegmente 0205 ist, AnschluB an die sich auBerhalb der VergroBerung befindenden Knoten. Uber das optionale Lei- 
tungsbundel (0204) wird vcrdeutlicht, daB die konfiguricrbare(n) Zelle(n) auch iiber mehrere unterschiedliche Leitungs- 

40 biindel an eine Mehrzahl von Knoten (0202) angeschlossen sein kann/konnen. 
Fig. 3 zeigt den Baustein zur Laufzeit. Es existieren mehrere Verbindungen: 

- zwischen den Knoten Z (0301) 

- zwischen den Knoten Y (0306). 

45 

Der Datensender A (0302) versucht eine Verbindung (0303) zum Datenempfanger A (0307) aufzubauen. Die Verbin- 
dung wird jedoch zuriickgewiesen (REJECT), da sie beim Knoten Z (0308) blockiert ist. Gleichzeitig baut der Datensen- 
der B (0304) ein Bussegment (0305) zu seinem Empfanger auf. Dieser Versuch gelingt, da der angesprochene Knoten 
und das benotigte Bussegment nicht blockiert ist. 
50 Fig. 4 zeigt den nachsten Buszyklus. Die Verbindungen Y und Z sind zwischenzeitlich abgebaut. Der Datensender A 
(0401) kann nun das Bussegment (0403) aufbauen, da der Knoten (0402) nicht mehr blockiert ist. Gleichzeitig baut der 
Datensender B (0404) das bereits bestehende Bussegment (0405) iiber den Knoten (0406) hinaus aus => Das neue Bus- 
segment (0407) wird aufgebaut. 

Fig. 5 Der in Fig. 3 begonnene und iiber Fig. 4 fortgesetzte Busaufbau setzt sich aquivalent zu Fig. 4 fort. 
55 Fig. 6 Der Verbindungs aufbau des Bussegmentes 0602 des Datensenders B schlagt fehl. Der Knoten 0601 ist besetzt 
und liefert ein REJECT-Signal, das das Fehlschlagen des Verbindungsaufbaus signalisiert und den Abbruch der Verbin- 
dung bewirkt, an den Knoten 0603. 

Fig. 7 zeigt den kompletten Verbindungsaufbau zwischen dem Datensender A (0701) und dem Datenempfanger A 
(0702). Die Verbindung des Datensenders B wird weiter abgebaut. Der Knoten 0703 liefert uber das Bussegment (0704) 
60 das REJECT-Signal an den Knoten 0705. Daraufhin wird das Segment 0704 abgebaut. 

Fig. 8 Der Datentransfer zwischen dem Datensender A und dem Datenempfanger A begin nt. Die Verbindung des Da- 
tensenders B wird weiter abgebaut. Der Knoten 0801 liefert iiber das Bussegment (0802) das REJECT-Signal an den 
Knoten 0803. Daraufhin wird das Segment 0802 abgebaut 

Fig. 9 Der Datentransfer zwischen dem Datensender A und dem Datenempfanger A setzt sich fort. Das letzte Segment 
65 des Datensenders B wird abgebaut. Der Knoten 0901 liefert iiber das Bussegment (0902) das REJECT-Signal an den 
Knoten 0903. Daraufhin wird das Segment 0902 abgebaut. 

Fig. 10: Der Datentransfer zwischen dem Datensender A und dem Datenempfanger A setzt sich fort. Der Datensender 
B (1001) wartet eine Zeitspanne ab, bis er erneut versucht eine Verbindung zu seinem Datenempfanger aufzubauen. 
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Fig. 11 zeigt den Zustand mehrere Buszyklen spater. Der Datentransfer zwischen dem Datensender A und dem Daten- 
empfanger A findet immer noch statt. Der Datensender B (1101) starlet einen neuen Versuch die Verbindung zu seinem 
Datenempfanger aufzubauen. Er baut ein Bussegment (1102) zum Knoten (1103) auf. Sofem in den nachsten Buszyklen 
die Verbindung des Datensenders A zu seinem Datenempfanger A abgebaut ist, gelingt der Verbindungsaufbau des Da- 
tensenders B (1101), ansonsten schlagt sie wie in Fig. 6 beschrieben erneut fehl. 5 

Fig. 12 zeigt die Fortsetzung der Fig. 6. wenn der Knoten 1202 in der Lage ist, mehr als eine Verbindung aufzubauen, 
das heiBt, der Knoten besitzt mehrere interne Sammelschienen. Dadurch kann die Verbindung des Datensenders A uber 
die erste Sammelschiene abgewickelt werden und die Verbindung des Datensenders B uber die zweite. Der Knoten 1202 
baut das Bussegment 1203 zu dem Datenempfanger B (1201) auf. 

Fig. 13 stellt eine knoteninteme Vernelzungsstruktur dar. Es existieren vier knoteninterne Sammelschienen 1301, 10 
1302, 1303, 1304. Uber je eine Gruppe von Toren (1308, 1309, 1310, 1311) werden die Sammelschienen auf die Busseg- 
mente Westen (1318), Norden (1316), Osten (1319). Siiden (1317) geschaltet. Uber die Tore 1307 werden die Sammel- 
schienen mit den O-REGl/2 (vgl. PACT02) verbunden (1314, 1315). Uber die Tore 1306 wird das R-REG (vgl. 
PACT02) auf die Sammelschienen geschaltet. Dabei kann das niederwertige und hoherwertige R-REG (1312, 1313) je- 
weils getrennt verschaltet werden. Die Tore werden uber den Bus 1320 angesteucrt. Dabei wird das benotigte Torsystem 15 
(Westen, Norden. Osten, Siiden), sowie die interne Sammelschiene angegeben. Durch Verbindung (1325, 1326, 1327, 
1328) der Richtungsangabe mit der Angabe der selektierten Sammelschiene wird das erforderliche Tor (1321, 1322, 
1323, 1324) ausgewahlt. 

Fig. 14a zeigt den Aufbau einer Verbindung, dabei ubermittelt der Datensender (1401) dem Knoten des Datensenders 
(1402) das erste Datenpaket. 20 

Fig. 14b Der Knoten selektiert dabei aus der Routingtabelle den zu rRDY - rRDY ist ein Statussignal, das anzeigt, daB 
Daten am Datensender bereitstehen (vgl. PACT02)- gehorenden Eintrag. Anhand diesem Eintrag wird das nachste Bus- 
segment aufgebaut und die Adresse der Routingtabelle des nachsten Knotens iibertragen. 

Fig. 14c Der letzte Knoten (1403), der Datenempfangerknoten, erhalt die Adresse fur den Eintrag innerhaib seiner 
Routingtabelle. Der Eintrag zeigt auf keinen weiteren Knoten, sondern auf eine Zelle. Daher aktiviert der Knoten sofort 25 
seine Tore zur selektierten Zelle. 

Fig. 14d Die Daten gelangen durch das aktivierte Tor von 1403 direkt. zur Empfangerzelle 1404. 

Fig. I4e Die Zelle sendet das oACK-Signal (vgl. PACT02) als Quittierung fur die erhaltenen Daten zuriick. Im nach- 
sten Buszyklus (vgl. Fig. 14e) wird der Datensender daraufhin das nachste Datenpaket absenden. 

Fig. 14e-g Der nonnale Datenaustausch zwischen den Zellen lauft ab. 30 

Fig. 15a Es existiert eine Datenverbindung vom Datensender (1501) zum Datenempfanger (1503) Uber mehrere Kno- 
ten. 

Fig. 15b Der Datensender (1501) hat seine Datenubertragung beendet und sendet ein DISCONNECT-Signal zum er- 
sten Knoten. 

Fig. 15c Das erste Bussegment ist abgebaut und der Knoten reicht das DISCONNECT-Signal weiter. 35 
Fig. 15d Der Verbindungsabbau geht weiter. 

Fig. 15d Der letzte Knoten erhalt das DISCONNECT. Daraufhin baut der lctztc Knoten gleichzeitig die Verbindung 
zum Vorgangerknoten und zum Datenempfanger ab. 

Fig. 15e Das letzte Bussegment und die Verbindung zum Datenempfanger ist abgebaut. 

Fig. 16 Zeigt die Steuerung eines Knotens. Die Anforderungen (1601) zum Aufbau einer Verbindung gelangen uber 40 
den Prioritatsdekoder (1602) an die Routingtabelle (1603). Der Prioritatsdekoder wahlt die Anforderung mit der hoch- 
sten Prioritat aus, wobei eine soeben fehlgeschlagene Anforderung die niederste Prioritat zugewiesen bekommt. Die 
Prioritatslogik erhalt ihre Anforderungen uber Statussignale (z. B. der der konfigurierbaren Zellen (vgl. PACT02, rRDY, 
oACK) oder uber die Bussegmente 1316, 1317, 1318, 1319. Liegen Daten an den Bussegmenten an, ohne daB das Tor 
des Bussegmentes aktiviert ist, werden die Daten von der Prioritatslogik als Adresse der Routingtabelle interpretiert und 45 
als Anforderung betrachtet. Liegen Statussignale an der Prioritatslogik an (rRDY, oACK), werden diese in Adressen fur 
die Routingtabelle iibertragen. Die Adressen der Routingtabelle selektieren einen Eintrag. Die Daten des Eintrages 
(1604) werden an eine Einheit aus UND-Gattern (1605) weitergeleitet. Dabei wird die Binarzahl der Busauswahl (BUS 
1. . . 0) uber einen 2 : 4 Dekoder (1606) in Selektsignale iibertragen. Die UND-Gatter-Einheit verUNDet dabei jedes Si- 
gnal mit demselben in einem Latch (1607) gespeicherten Signal. Das heiBt daB das Signal GATE1 der Routingtabelle mit 50 
dem Signal GATE1 des Latches verUNDet wird, das Signal GATE2 der Routingtabelle mit dem Signal GATE2 des Lat- 
ches und so weiter. Dabei reprasentieren die Signale des Latches den Zustand der momentan aktuellen \femetzungsstruk- 
tur, d. h. die benutzten Tore und die benutzten Sammelschienen sind in das Latch eingetragen. Ergibt eine VerUNDung 
der Verbindungsanforderung mit dem aktuellen Zustand einen wahren Pegel, bedeutet dies, daB die neue Verbindungs- 
anforderung Ressourcen benotigt, die momentan benutzt sind. Uber ein ODER-Gatter (1608) werden alle UND-Gatter 55 
miteinander verkniipft. Ergibt sich am Ausgang des ODER-Gatters ein wahrer Pegel, wird die Verbindungsanforderung 
zuriickgewiesen (REJECT) (1609), da die benotigten Ressourcen belegt sind. Aus dem REJECT-Signal wird uber einen 
Inverter (1610) das ACCEPT-Signal (1611) generiert. Die Signale werden an eine Zustandsmaschine (1612), die nach 
dem Stand der Technik implementiert sein kann, weitergeleitet. Diese steuert danach die Annahme der Verbindung oder 
die Zuriickweisung. Wird die Verbindungsanforderung zuriickgewiesen, meldet (1613) die Zustandsmaschine den RE- 60 
JECT an den Prioritatsdekoder und die Anforderung erhalt niederste Prioritat. Bei einer Annahme der Anforderung, wer- 
den die neuen Zustandssignale mit den aktuellen Zustandssignalen nach dem Latch verODERt (1614) - dabei ist die 
ODER-Einheit ebenso aufgebaut wie die beschriebene UND-Einheit (1605) - und in das Latch (1607) zuriickgeschrie- 
ben. 

Uber 1623 steuert die Zustandsmaschine, ob die ODER-Einheit (1614) oder die Maske (1616) aktiv ist. Das Latch 65 
wird uber 1622 von der Zustandsmaschine getriggert. Uber den Bus 1615 gelangt die neue Einstellung an die Tore. 

Der Abbau einer Busverbindung lauft auf ahnliche Weise. Allerdings findet muB bei einer Uberpriifung der Ressour- 
cen das Signal REJECT auftreten, da die Busverbindung, die abgebaut werden soil, existieren muB. Aufgrund des RE- 
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JECTs aktiviert die Zustandsmaschine 1612 anstatt der ODER-Einheit 1614 die Maske 1616. Die Verbindungsdaten der 
abzubauenden Verbindung werden aus dem aktuellen Vernetzungszustand ausmaskiert und in das Latch 1607 zuriickge- 
schrieben. Vor dem Zuruckschreiben der neuen Verbindungsdaten sendet die Zustandsmaschine das DISCONNECT-Si- 
gnal zum Abbau der Verbindung an den nachsten Knoten. 

s Uber die Tore 1617, 1618, 1619, 1620 kann die Steuerung direkt auf die Sammelschienen 1301, 1302, 1303, 1304 zu- 
greifen. Damit kann die Zustandsmaschine sowohl Steuersignale (DISCONNECT) auf die Sammelschiene ubertragen, 
als auch Steuersignale von der Sammelschiene erhalten (REJECT, ACCEPT) und auf diese reagieren. Ebenfalls dienen 
diese Tore urn den Eintrag Position in Zieltabelle (iiber 1621) auf die Sammelschiene zu ubertragen. 
Uber 1624 kann die Ladelogik (PLU) auf die Routingtabelle zugreifen. 

to Fig. 17: Zeigt ein Broadcasting eines Datensenders (1701) an mehrere Datenempfanger (1702) iiber eine Vielzahl von 
Knoten (1707), auf die nicht naher eingegangen wird. Der Bus ist zur Verdeutlichung aufgetrennt dargestellt, namlich in 
die Quittierungsleitung (ACK) (1703) und den restlichen Bus (1704). ACK wird dabei negiert und an den wiederum in- 
vertierenden Open-Kollektor-Bustreiber geliefert ACK wird uber einen PullUp-Widerstand 1705 auf H gezogen. Dabei 
ist die Schaltung so aufgebaut, daB folgende Falle eintreten: 

15 

1 . Wird der entsprechende Bus nicht angesteuert, liegt an der Basis des Transistors (1706) L an. Dadurch belastet er 
den Bus nicht. 

2. Wird der entsprechende Bus angesteuert, und das Signal nicht quittiert, liegt an der Basis des Transistors (1706) 
H an. Das bedeutet, daB der Bus auf L gezogen wird. Wird ein Ergebnis per Broadcasting an mehrere Datenempfan- 

20 ger verteilt, so Ziehen alle Knoten, die die Ergebnisdaten noch nicht quittiert haben und Warte-Zyklen benotigen den 

Bus auf L. 

3. Wird der entsprechende Bus angesteuert, und das Signal quittiert, liegt an der Basis des Transistors (1706) L an. 
Das bedeutet, daB der Bus nicht belastet wird. Wird ein Ergebnis per Broadcasting an mehrere Datenempfanger ver- 
teilt, so belasten alle Knoten, die die Ergebnisdaten quittiert haben und keine Warte-Zyklen benotigen, den Bus 

25 nicht. 

Da der Bus in seine m Grundzustand den H-Pegel, also die Quittierung. einnimmt, ubersteuert die Nichtqui trie rung ge- 
maB Fall 2 die Quittierung, indem sie den Bus auf L zieht. Dabei geht der Bus erst dann in den H-Pegel, also in den Quit- 
tierungszustand, wenn alle an der Verbindung beteiligten Knoten quittieren. Es ist somit eine Wired- AND-Schaltung rea- 
30 lisiert. 

6 Begriffsdefinition 

ALU Arithmetisch logische Einheit. Grundeinheit zum Verarbeiten von Daten. Die Einheit kann arithmetische Operatio- 
35 nen wie Addition, Subtraktion, unter Umstanden auch Multiplikation, Division, Reihenentwicklungen usw. durchfuhren. 

Dabei kann die Einheit als ganzzahlige (integer) Einheit oder als FlieBkomma-(floating-point)-Einheit gestaltet sein. 

Ebenfalls kann die Einheit logische Operationen, wie UND, ODER, sowie Vergleiche durchfuhren. 

Arbiter Einheit um Rechte zwischen Signalen zu verteilen. 

Broadcast Sen den von Daten einer PAE an mehrere oder alle Datenempfanger. 
40 Busanforderung Die Anforderung eine Busverbindung zum Datentransfer aufzubauen. (Auch Verbindungsanforderung). 

Bussegment Abschnitt eines Bussystems zwischen zwei Knoten. 

Datenempfanger Die Einheit(en), die Ergcbnisse der PAE weiterverarbeitet/arbeiten. 

Datensender Die Einheit(en), die Daten fiir die PAE als Operanden zur Verfiigung stellt/stellen. 

Datentyp Art der Daten: Zeichen, Zahlen, FlieBkommazahlen, Signale (boolean), etc. 
45 DFP DatenfluBprozessor nach Patent/Offenlegung DE 44 1 6 88 1 . 

DPGA Dynamisch konfigurierbare FPGAs. Stand der Technik. 

EALU Erweiterte arithmetisch logische Einheit. ALU, die um Sonderfunktionen, die zum Betrieb einer Datenverarbei- 
tungseinrichtung gemaB DE 441 16 881 Al benotigt werden oder sinnvoll sind erweitert wurde. Dies sind ins besondere 
Zahler. 

50 Elemente Sammelbegriff fiir alle Arten von in sich abgeschlossenen Einheiten, welche als Stuck in einem elektronischen 
Baustein zum Einsatz kommen konnen. Elemente sind also: 

- Konfigurierbare Zellen aller Art 

- Ouster 

55 - RAM-Blocke 

- Logik 

- Rechenwerke 

- Register 

- Multiplexer 

60 - I/O Pins eines Chips 

FPGA Programmierbarer Logikbaustein. Stand der Technik. 

Gatter Gruppe von Transistoren, die eine logische Grundfunktion durchfuhren. Grundfunkuonen sind z. B. NAND, 
NOR, Transmission-Gates. 
65 H-Pegel Logisch 1 Pegel, abhangig von der verwendeten Technologic 

Knoten Element das mehrere Bussegmente miteinander verbindet und den Verbindungsaufbau aktiv steuert, wahrend des 
Datentransfers je doch passiv ist. 

konfigurierbares Element Ein konfigurierbares Element stellt eine Einheit eines Logik-Bausteines dar, welche durch ein 
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Konfigurationswort fur eine spezielle Funktion eingestellt werden kann. Konfigurierbare Elemente sind somit, alle Arten 
von RAM-Zellen, Multiplexer, Arithmetische logische Einheiten, Register und alle Arten von interner und externer \fer- 
netzungsbeschreibung etc. 
konfigurierbare Zelle Siehe Logikzellen. 

Konfigurieren Einstellen der Funktion und Vernetzung einer logischen Einheit, einer (FPGA)-Zelle odcr einer PAE (vgl. 5 
umkonfigurieren). 

Ladelogik Einheit zum Konfigurieren und Umkonfigurieren der PAE. Ausgestaltetdurch einen speziell an seine Aufgabe 
angepaBten Mikrokontroller. 

Latch Speicherelement, das ein Signal fur gewohnlich wahrend des H-Pegels transparent weiterleitet und wahrend des Lr 
Pegels speichert. 10 
In PAEs werden teilweise Latches gebraucht, bei denen die Funktion der Pegel genau umgekehrt ist. Hierbei wird vor den 
Takt cines ublichcn Latch ein Inverter geschaltct. 

Logikzellen Bei DFPs, FPGAs, DPGAs verwendete konfigurierbare Zellen, die einfache logische oder arithmetische 
Aufgaben gemaB ihrer Konfiguration erfullen. 

LookUp-Tabcllc Tabclle, die einen Wert als Adrcsse erhalt und ein Ergebnis zuriickliefert. Beispielsweise wird einc Zahl 15 
als Adresse angegeben und deren sinus wird zuriickgegeben. 
L-Pegel Logisch 0 Pegel, abhangig von der verwendeten Technologic 

M-PLUREG Register in dem die Vernetzung der PAE gesetzt wird. Das Register wird von der PLU beschrieben. 
Open-Kollektor Schaltungstechnik, bei der der Kollektor eines Transistors an einem, uber einen Pullup auf den H-Pegel 
gezogcnen, Bussignal liegt, Der Emitter der Transistors liegt auf Masse. Schaltet der Transistor, so wird das Bussignal 20 
auf den L-Pegel gezogen. Vorteil des Verfahrens ist, daB eine Mehrzahl solcher Transistoren den Bus ohne elektrische 
Kollision steuern konnen. Dabei sind die Sign ale ODER-verkupft, es entsteht das sog. wired-OR. 
PAE Processing Array Element: EALU mit OREG, R-REG, R20MUX, F-PLUREG, M-PLUREG, BM-, SM-, Sync-, 
StateBack- und Power-UNIX 

Partnerknolen Knoten mit dem ein bestimmter Knoten uber ein Bussegmenl Kontakt hat oder aufbauen will. 25 
PLU Einheit zum Konfigurieren und Umkonfigurieren der PAR Ausgestaltet durch einen speziell an seine Aufgabe an- 
gepaBten Mikrokontroller. 

Prioritatsdekoder Das Signal mit der hochsten Prioritat wird weitergegeben oder freigeschaltet. 
Priority-Logik Das Signal mit der hochsten Prioritat wird weitergegeben oder freigeschaltet. 

PullDown Widerstand, der eine Busleitung auf einen L-Pegel zieht. 30 
PullUp Widerstand, der eine Busleitung auf einen H-Pegel zieht. 

Routingtabclle Tabelle innerhalb eincs Knotens, die T n form ati one n uber aufzubauende Verbindungen cnthalt. 
Round-Robin- Arbiter Arbiter, der der Reihe nach ein Signal nach dem anderen freischaltet. Das aktuell freigeschaltete 
Signal bekommt die niederste Prioritat und wird als Letztes in der Kette dann wieder freigeschaltet. Der Arbiter arbeitet 
im Kreis. 35 
Sammelschiene Bus auf dem mehrere Bussegmente zusammengefuhrt werden. 

Switching-TabelleEine Switching-Tabelle ist ein Ring-Speicher, welcher durch eine Steucrung angesprochen wird. Die 
Eintrage einer Switching-Tabelle konnen beliebige Konfigurationsworter aufnehmen. Die Steuerung kann Befehle 
durchfuhren. Die Switching-Tabelle reagiert. auf Triggersignale und konfiguriert konfigurierbare Elemente anhand eines 
Eintrages in einem Ringspeicher um. 40 
Timeout Nach Ablauf einer bestimmten Zeit geschieht etwas (ein Vorgang wird begonnen oder unterbrochen). 
Tor Schalter, der ein Signal weiterleitet oder sperrt. Einfacher Vergleich: Relais. 

Umkonfigurieren Neues Konfigurieren von einer beliebigen Menge von PAEs wahrend eine beliebige Restmenge von 
PAEs ihre eigenen Funktionen fortsetzen (vgl. konfigurieren). 

Verbindungsanforderung Die Anforderung eine Busverbindung zum Daten transfer aufzubauen (auch Busanforderung). 45 
Zellen Synonym fur konfigurierbare Elemente. 

ZustandsmaschineLogik, die diversen Zustanden annehmen kann. Die Ubergange zwischen den Zustanden sind von ver- 
schiedenen Eingangsparametern abhangig. Diese Maschinen werden zur Steuerung komplexer Funktionen eingesetzt 
und entsprechen dem Stand der Technik. 



so 



7 Konventionen 



7.1 Namenskonvention 



Baugruppe -UNIT 
Betriebsart -MODE 
Multiplexer -MUX 
Negiertes Signal not- 



55 



Register fur PLU sichtbar -PLUREG 



Register intern -REG 
Schieberegisters -sft 



60 



7.2 Funktionskonvention 



UND-Funktion & 



65 
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35 Patentanspriiche 

1. Bussystem fur DFPs gernaB DE44 16 881 Al, sowie Bausteine mil zwei- oder mehrdimensionaler program- 
mierbarer Zellstruktur (der Gattungen FPG A, DPGA, o, dgl.), dadurch gekennzeichnet, daB 

1 . das Bussystem aus einer Vielzahl voneinander elcktrisch unabhangiger Bussegmcnte besteht, die iiber Kno- 
40 ten getrennt sind, 

2. die Knoten Bussegmente aktiv zusammenfugen oder trennen, wobei zum Zusammenfugen mehrere Bus- 
segmente iiber Tore auf eine, sich innerhalb des Knoten befindende Sammelschiene zusammengeschaltet wer- 
den, 

3. jeder Knoten eine Routingtabelle besitzt, in der die Informationen iiber den Aufbau der Verbindungen ge- 
45 speichert sind, 

4. jeder Knoten eine Uberwachungseinheit besitzt, die selbstandig priiftob eine Verbindung aufgebaut werden 
kann oder nicht. 

2. Bussystem nach Patentanspruch 1, dadurch gekennzeichnet, daB eine Busverbindung schrittweise aufgebaut 
wird, wobei der Datensender zunachst nur die Verbindung zu dem mil ihm verbundenen Knoten herstellt, der Kno- 

50 ten dann iiber seine Routingtabelle feststellt, welcher ihm benachbarte Knoten fur die Verbindung benotigt wird und 
zu diesem iiber das verbindende Bussegment Verbindung aufnimmt, sofem dieses nicht bereits von einer anderen 
Verbindung belegt ist; ist dies der Fall, so wird der Aufbau der Busverbindung abgebrochen; ist dies nicht der Fall, 
so setzt der angesprochene Knoten den Aufbau der Busverbindung fort. 

3. Bussystem nach Patentanspruch 1 und 2, dadurch gekennzeichnet, daB bei einem fehlgeschlagenen ^rbin- 
55 dungsaufbau der Aufbau zu einem spateren Zeitpunkt emeut versucht wird. 

4. Bussystem nach Patentanspruch 1, 2 und 3, dadurch gekennzeichnet, daB nach einem erfolgten Verbindungsauf- 
bau die Knoten passiv sind und der Datentransfer ausschlieBlich von Datensender und Datenempfanger gesteuert 
werden. 

5. Bussystem nach Patentanspruch 1, 2, 3 und 4, dadurch gekennzeichnet, daB weder Datensender noch Datenemp- 
60 fanger, weder wahrend des Verbindungsaufbaus noch des Betriebs, Kenntnis iiber das Bussystem haben mussen und 

keinerlei aktiven Eingriff auf die Knoten nehmen mussen. 

6. Bussystem nach Patentanspruch 1, 2, 3, 4 und 5, dadurch gekennzeichnet, daB die Knoten und deren Routingta- 
bellen von einer Ladelogik konfiguriert und umkonfiguriert werden. 

7. Bussystem nach Patentanspruch 1, 2, 3, 4, 5 und 6, dadurch gekennzeichnet, daB iiber die Routingtabellen Riick- 
65 meldungen an die Ladelogik gesendet werden konnen. 

8. Bussystem nach Patentanspruch 1, 2, 3, 4, 5, 6 und 7, dadurch gekennzeichnet, daB das ein Knoten Daten an 
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mehrere andere Knoten gieichzeitig versenden kann (Broadcasting). 



Hierzu 17 Seile(n) Zeichnungen 
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